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Abstract 

We consider how much entanglement can be produced by a non-local two-qubit unitary operation, 
Uab - the entangling capacity of Uab- For a single application of Uab-, with no ancillas, we find 
the entangling capacity and show that it generally helps to act with Uab on an entangled state. 
Allowing ancillas, we present numerical results from which we can conclude, quite generally, that 
• allowing initial entanglement typically increases the optimal capacity in this case as well. Next, 

lO ■ we show that allowing collective processing does not increase the entangling capacity if initial 

in 

' entanglement is allowed. 
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I. INTRODUCTION 



The fundamental resource used in many quantum information protocols, such as cryp- 
tography and teleportation, is the entanglement in a quantum state. A major theme of 
investigation in quantum information theory is the analysis and characterisation of entan- 
glement properties of quantum states under local operations and classical communication 
(LOCC). One issue is how to extract the entanglement in a quantum state. The simplest 
protocols involve taking a single copy of the quantum state and using LOCC to extract 
the entanglement |T]|. An important realisation is that, in general, collective processing (i.e. 
processing more than one copy of the state at a time) is more efficient than individual copy 
processing. Indeed, for mixed states p|, there are examples where no entanglement can be 
extracted at all if one only has one copy, but collective processing does allow extraction of 
entanglement. The fact that asymptotic collective processing (i.e. processing of infinitely 
many copies) is necessary for the reversible extraction of entanglement is a key building 
block in the general theory of entanglement [§, ^. 

The fundamental resource used in quantum control theory and quantum computing is a 
non-local quantum operation, such as an interaction Hamiltonian or a unitary gate. These 
can be used, along with local actions, to perform the steps of quantum algorithms and 
generate entangled states. Conversely, an entangled state and LOCC can be used to apply 
a non-local operation to an arbitrary state, enabling distributed quantum processing. 

Just as for quantum states, it is important to find ways of classifying and quantifying 
the non-local properties of operations. There is a multitude of inter-related problems here. 
Indeed, there seems to be an even richer structure in the case of quantum operations than 
there is for states. For example, one can consider how much entanglement an operation can 
generate, how much classical communication the operation can perform, or the power of the 
operation to simulate other operations. As with states, we may restrict ourselves to a single 
application of an operation or we may process multiple copies collectively. 

This area has attracted much interest recently and results have been obtained on Hamil- 
tonian simulation [^, ^ |^, ||, |^, [1^, [Tl|, 0, 0, 0, interconversion of unitary 



operations [jT8|, [T^, entanglement generation ||20|, ^ ^ and generating operations from 
entangled states [^, |2^, Most of these results have focussed on protocols involving a 
single application of the operation and little is known about the multi-copy and asymptotic 
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cases. 

In this paper, we focus on the problem of entanglement generation for two-qubit unitary 
operations acting on pure states. Suppose that Alice and Bob share a state in their com- 
bined Hilbert space 1-La®'Hb and that they are able to implement an operation Uab ^ U (4) 
on any non-local two-qubit subspace. They would like to maximise the amount of entan- 
glement that they generate per application of Uab- We call this maximum the entangling 
capacity, £Ce, of Uab- For single applications of Uab, the entangling capacity is given by 

SCe {Uab) = max\^)^nA»HB [E {Uab |^)) - E {{ij))] (1) 

where E is an entanglement measure and Uab acts on one qubit in Ha and one in Tis- 

In §|l|, we review the useful decomposition of two-qubit unitaries that was introduced 
in B §|I| of the paper concerns the single-copy entangling capacity. In §pi A|, we 



review an argument due to [^, |28| that shows that the single-copy entangling capacity 
can be achieved when Uab is only allowed to act on pure states. We then extend this 
argument to show that pure states can still be used if the entangling capacity is to be achieved 



using the minimal amount of initial entanglement. In §|ITT^ and §[1II C|, we show how much 



entanglement can be created by a single use of a quantum operation when we allow Alice 
and Bob to share initial entanglement; this work extends PT| where the authors considered 



entangling capacities of unitaries but did not allow initial entanglement; it also extends 
which allowed initial entanglement but only unitary transformations infinitesimally close to 
the identity (i.e. Hamiltonians) . In the case where ancillas are not allowed (§ [IIIB|) , we 



are able to derive analytic results about the entangling capacities of unitaries. We find 
that it generally helps to start with an entangled state, although this is dependent on the 
entanglement measure. § pi C| concerns the case where we allow ancillas; we mostly describe 
numerical results here, however these numerical results allow us to conclude, quite generally, 
that allowing initial entanglement can increase the entangling capacity even when ancillas 
are available. 

The final part of this paper (§[rVD concerns collective processing of quantum operations. 
As described above, collective processing is a key idea in understanding entanglement prop- 
erties of quantum states. Our main result, essentially that collective processing of quantum 
operations does not help in generating quantum entanglement, is in stark contrast to the 
situation for processing of quantum states. We conclude with a discussion of the imphca- 
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tions of these results for the interconvertibihty of quantum operations and the classification 
of their entanglement properties. 



II. DECOMPOSITION OF TWO-QUBIT UNITARY OPERATORS 

The entanglement properties of a unitary operation are invariant under local unitary 
operations applied before or after the operation. This gives a notion of local equivalence of 
operations 

Uab ~ U'^j, iff U'^j, = Va® VbUabWa ® Wb (2) 

where Va,Vb, Wa, Wb are local unitaries acting on the systems indicated. In order to sim- 
plify our calculations, we make use of the following decomposition of two-qubit unitary 
operators. Any two-qubit unitary, Uab ~ Ud, where 

Ua = e'^U'^^->-f (3) 
7 > > tt2 > l^sl > and cri^2,3 are the Pauli matrices. Since, Ud has the same entangling 



capacity as [/, we always work with this form |^ . Note that the eigenvalues of Ud are given 
by e^^^ where 

Ai = — tti + q;2 + as 
A2 = + tti - "2 + as 

(4) 

A3 = + Q!i + q;2 — as 
A4 = — cki — 0^2 — as 

The corresponding eigen-basis is given by Ud = e*'^^ and is the Bell basis. For later 
convenience, we choose the following phase convention: 

= ^(|00)-|11)) 
|$2) = ^(|00) + |11)) 
l<^>s) = 7|(|01) + |10)) 

i<^>4) = -^,m-\m 



In an explicit method is given for calculating Oj, VSi, Vb, Wa and Wb for any unitary. 
However, since we are only be interested in the values aj, the following method can be used. 
Firstly, define 

U = 0-2 [/'^ 0-2 ® CT2 (6) 
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where ^ indicates the transpose in the computational basis. The eigenvalues of UU are 
local invariants of U, equivalent to those found in [^. From, eq.(|^) one can see that these 
invariants are in fact squares of the eigenvalues of Ua- Thus, solving eq.(^) gives the unique 
decomposition. 

III. SINGLE COPY ENTANGLING CAPACITY 
A. Purity of States in the Optimal Protocol 

In this section we determine whether optimal protocols can be found for generating 
entanglement using one application of Uab that only involve pure states at every stage. 
We use an argument of ^ to establish that this is the case. Further, we extend 
this argument to show that optimal pure state protocols can be found that start with the 
minimum possible amount of initial entanglement. Thus, all the important details of the 
single-copy entangling capacity of Uab can be established by considering pure states only. 

Making a suitable definition of the entangling capacity over mixed states is not quite as 
straightforward as the pure state case. In particular, the choice of entanglement measure 
for the initial and final states may be different. For the initial state, it seems natural to use 
a measure of the minimum average amount of entanglement required to generate it (i.e. the 
entanglement of formation). However, for the final state it makes more sense to measure 
the maximum amount of entanglement that can be extracted from it (i.e. the distillable 
entanglement). 

To make this more specific, consider an initial mixed state po- Let po = TljPj I'^i) 
be the decomposition of po with minimal ensemble average entanglement. To generate an 
ensemble of n states described by po, we may prepare \ipj) with probability pj and then 
discard the information about which state was prepared. As n ^ oo , the amount of 
entanglement per state used in this procedure will be i?/(po), where Ef is the entanglement 
of formation. The operation Uab can then be applied to each state individually yielding 
n copies of the state pi = UabPoUab- These states can then be distilled to singlets by 
LOCC and as n ^ oo the yield of singlets per copy of pi will be D{pi), where D is the 
distillable entanglement. Note that, although this protocol involves collective processing of 
the states, the fact that Uab is applied to each copy of po individually means that it can 
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still be regarded as a single-copy protocol with respect to the non-local operation. 

With this in mind, we define the mixed state single-copy entangling capacity, C*^*^^'^ as 

Cr^'='^ = max,„(D(pO-i?/(po)) (7) 

Then 

D{p{)-Ef{p,) < Ef{p,)-Ef{p,) 

< Y,Pj [Ej{Uab I^,) (^,1 U\s) - Ej{\ij,) (z^.d) (8) 

j 

< max^^. (EfiUAB - (9) 

This demonstrates that for every mixed state, there is a pure state for which the action of 
Uab generates at least as much entanglement. 

Next we show that any mixed state that achieves the entangling capacity cannot be 
formed using less entanglement than there is in a pure state that achieves the entangling 
capacity with minimal initial entanglement. Let 1-0) be a pure state that achieves the 
entangling capacity with the minimal possible initial entanglement. Let p be a mixed state 
that also achieves the entangling capacity. From eqs. (H) and (P) it is clear that the optimal 
decomposition of p must be a mixture of pure states that achieve the entangling capacity. 
Since this is the optimal decomposition of p, Ef{p) is just the weighted average of the 
entanglements of these pure states. Thus, Ef{p) > Ef{\ifj)) because 1-0) has the minimal 
entanglement of any possible state in this ensemble. 



B. Single Application with no ancillas 



We now determine the entangling capacity of two-qubit unitaries of the form of eq.(^ 
when no ancillas are allowed. This depends on the entanglement measure we choose to 



optimise over. In § |III B 1| we optimise over the square of concurrence and then in § [1II B 2| we 
show how our results can be extended to other measures of entanglement. 
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1. Square of concurrence 



One entanglement measure that is particularly convenient to optimise is the square of 
the concurrence [BOl, C, defined by 



C{m = \{^a2®a2\r)\ (10) 
where is the state vector obtained by taking the complex conjugates of the compo- 



nents of in the computational basis. We can adapt an argument in [21| to perform the 
optimisation here. 

Writing = hj gives 



AC^ = Cj - Cl 



(e^^(^^-^^) - 1) b]hf 



where Co is the initial concurrence and C/ is the final concurrence after applying Uab- 

This can be optimised by imposing the normalisation condition Y2j l^jf = 1 with a 
Lagrange multiplier, 2/i, i.e. we maximise 



Differentiating gives 



dL 



^ k 

multiplying by bj and summing over j gives 



j,k j 



(12) 



(13) 



(14) 



which yields 

^^ = c}- cl (15) 

Substituting eqs.(|T^) and (|TT|) into eq.([TB|) gives 

where e, are phases depending on all of the 6j's. One possible solution is bj = 0. To find 
the other solutions we write bj = (3je^"'^ where /3j,7j G M. These solutions must have I3j ^ 
and so eq.(pJ|) reduces to 

C} - e2*(^^+^^+'?)C/ - Cl + e^^^^^+^^Co = (17) 
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There are as many equations (|T^ as there are non-zero 6j's. For generic Aj's, we will show 
that at most two of these equations can be satisfied simultaneously. 

First, consider the case when the optimal starting state has Cq = 0. Then we have 

Cf {Cf - e2'(^^+^^+'')) = (18) 

Since is real and we are looking for the maximum, we must have Cf = 1. This shows 
that it is only best to start in a product state if Uab can generate one e-bit of entanglement 
when no ancillas are present. The conditions for this were found in |^ to be 



vr TT 
ai + a2 > — and a2 + as < — (19) 
4 4 ^ ^ 

so here we will focus on the cases where (O) is violated and the optimal starting state must 
have non-zero Cq. 

Subtracting any two of eqs.(|T7|) gives 

sin (A, - Afc + 7, - Ik) Cf = e*(2-2,-A,-A,) ^-^ _ (20) 

This gives consistency conditions for the simultaneous solution of any pair of eqs.(|l^. In 
particular, since Cf and Cq are both real, we have that 

2 (e - 7]) - Xj -Xk = mi,neZ (21) 

For generic A/s this condition cannot be satisfied for more than one pair of equations in 
(p!7|). Thus, at most two bj's can be non-zero [^. This means that the optimal starting 
state will always be in a subspace spanned by two of the eigenvectors of Uab- We will choose 
the two eigenvectors and the coefficients bj that maximise AC^. Re-expressing eq. (|Tl|) in 
terms of gives 

AC^ = 4J2 [sin (2 (7, - 7^) + A, - A^) sin (A^ - A,)] (22) 

j<k 

Only one term in this sum can be non-zero and for this term we may choose 7j,7fc so that 
AC^ = 4/3|/3| |sin(Afc — Aj)|. This is maximised by (3j = j3k = Thus the entangling 
capacity is given by 

£Cc^ = maxj<fc |sin(Afc — Aj)| (23) 
Note that this is greater than the corresponding result of maxj^^ |sin(Afc — found in 



21| when the starting state is restricted to be a product. This shows that when (|T9D is 



violated, initial entanglement is always required to achieve the optimal capacity when no 
ancillas are allowed. There are two parameter regions where (|19]) does not hold. 

1. «! + a2 < f 5 ct2 + «3 < f • In this region, the maximum is given by making the 
j = 3,k = 4 term nonzero. We find that SCc^ = sin(2(ai + 02)) and the optimal 
starting state is |^) = {sm{^^^ - f ) |01) -icos{^^^ - f ) |10)). This gives an 
optimal initial entanglement of Cq = | (1 — sin2(Q;i + 0:2)) 

2. + a;2 > f)0^2 + «3 > f • In this region, the maximum is given by making the 
j = l,k = 4 term nonzero. We find that SCc^ = sin(2(a2 + cts)) and the optimal 
starting state is = + e*(?+"2+"3) |$^))_ 

Note that the entangling capacity is always found to be a function of ai + 02 or 02 + cts, i-e. 
a sum of two of only two of the parameters of the unitary. The value of the third parameter 
does not affect the entangling capacity at all when no ancillas are allowed. 



2. Other entanglement measures 

All bipartite entanglement measures, E, are monotonic functions of one another and in 
particular of the concurrence squared (i.e. E = Ei^C"^)). Generalising the strategy of eqs. 
( p!T| - pO|) to an arbitrary entanglement measure, E, by making use of |^ = g(^(^2) gives 

sin (A, - A. + 7, - 7.) = 6^(2^-^'^-^^-^'=) sin (7, - 7.) (24) 

This gives the same consistency conditions as eq.(|2T|) so we still have that at most two fej's 
can be non-zero. The only exception is when -^^§t^ oc ^, which occurs when our entanglement 
measure is the concurrence itself. In this case similar methods show that the only consistent 
solutions are Cq = and Cq = 1 meaning that the optimal starting state must always be a 
product. 

For all other entanglement measures we focus on the case where ai + Q!2 < f,a2 + 
03 < |. If we choose only hj and hk to be non-zero for some choice oi j 7^ k = 1,2,3,4 
then the resulting optimal AE is always a function of the corresponding A-,- and A^ only. 
In fact, it must be the same function of Xj and A^ for all choices of j and k. For all 
the measures considered below we found that the optimal AE is always a monotonically 



increasing function of |Aj — Xk\ ||33[. As with the square of concurrence, we choose the j 



and k that give the largest value of \Xj — Xk\, namely j = 3, k = 4. Thus, we can write the 
optimal starting state in its Schmidt decomposition as 

1^) = cos{e) |01) + e'^ sm{9) |10) (25) 

and we simply have to optimise AE over the Schmidt parameter 6 and relative phase <p. We 
found the following results. 

1. Concurrence: C = \ {if^\cr2 ® <^2 li^*) \- As discussed above, this measure is unusual in 
that we must always start from a product state. Thus, SCc = sin(2(a;i + 0:2)), which 



coincides with the result of 21 



2. Entropy of entanglement: E = — Tr(p^ log2 p^), where p"^ is Alice's reduced density 
matrix. We end up with a transcendental equation in 9, which can be optimised 
numerically for each ai + a2- For results see Fig. |l]. 

3. Linearised entropy: i? = 1 — Tr (^{p^Y^- We find that £Cr = sin(2(ai + 0:2)). 



C. Ancillas 



Next we consider whether adding ancillas can increase the entangling capacity. We have 
not yet solved this problem analytically, but we present some numerical optimisations, using 
entropy of entanglement as the measure. We chose three different families of operations: 

• The CNOT family e'"''i^''? . 

• The double CNOT (DCNOT) family e*°(<^^®<^f +'^2^®'^2^). 

• The SWAP family e^-(-^®-f +-2^®-2^+-3^®-3^). 

The families are so named because setting a = j gives operations that are locally equivalent 
to the CNOT, DCNOT and SWAP operations. 

The simulations were run with both one and two ancillary qubits on each side. Adding 1 
ancillary qubit on each side increased the entangling capacity for the DCNOT and SWAP 
families (see Figs. |^ and but there was no further increase on adding more ancillary 
qubits. We conjecture that one ancillary qubit on each side is the most general system 
required to optimise single-copy entangling capacity. Note that, for every a, the SWAP 
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FIG. 1: Single-copy entangling capacity and optimal initial entanglement for a general two-qubit 
unitary of the form of eq.(^) when no ancillas are allowed. Crosses show the entangling capacity 
and diamonds show the minimum initial entanglement of a state that achieves the capacity. 

family has a higher entangling capacity than the DCNOT family. This shows that the 
entangling capacity is generally a function of all three parameters (ai, 02, 03) of the unitary, 
in contrast to the case considered above where no ancillas are allowed. 

For the CNOT family, adding ancillas had no effect at all (see FIG. |]). In the 



entangling capacity for the CNOT family starting from a product state with ancillas was 
found to be i/(cos^a) = — cos^(a;) log2[cos^(a)] — sin^(a) log2[sin^(a)]. No ancillas were 
required to achieve this capacity. Our results exceed this capacity, which demonstrates that 
allowing initial entanglement can still increase the entangling capacity even if ancillas are 
present. 



IV. COLLECTIVE PROCESSING 



We now turn to the question of whether the entangling capacity is increased by applying n 
copies of a unitary operation to pairs of qubits in the most general initial state which may be 
entangled and may contain ancillas. The n-copy entangling capacity is then defined to be the 
optimal increase in entanglement over Alice and Bob's entire Hilbert space per application 
of the unitary. We restrict our attention to the case where we have a pure state at every 
stage of the protocol, but note that the results also hold for the case where mixed states 
are allowed |28[. In this setting. The unitaries may be applied simultaneously or one 
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FIG. 2: Single-copy entangling capacity for CNOT family. Crosses arc for no ancillas, diamonds 
are for one ancilla on each side and the line shows the equivalent result when the starting state is 
restricted to be a product between Alice and Bob 
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FIG. 3: Single-copy entangling capacity for DCNOT family. Crosses are for no ancillas and dia- 
monds are for one ancilla on each side. 

after another. Collective LOCC may be performed on all the qubits between applications 
and each unitary may be applied to an arbitrarily chosen pairs of qubits. However, all 
protocols of this form can be reduced to simpler protocols, which yield the same amount of 
entanglement. 

First, observe that applying unitaries simultaneously is less general than applying them 
one after the other. Second, because local unitary operations (e.g. local SWAP operations) 
can be applied as part of the LOCC, all the unitaries can be applied to the same pair of 
qubits. Thus the problem reduces to a sequence of single-copy problems and we can do no 
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FIG. 4: Single-copy entangling capacity for SWAP family. Crosses are for no ancillas and diamonds 
are for one ancilla on each side. 

better at each step than if we have the optimal single-copy entangled state available. 

If initial entanglement is not available then collective processing can do better per use 
of the unitary, since we can make use of the first few copies of the unitary to generate 
entanglement, which can then be used to make a state with optimal initial entanglement. 
This can then be used as the starting state for the subsequent copies. 

Protocols that start with initial entanglement can outperform protocols that start with 
product states for all finite n. However, the asymptotic case, where n — > oo, is more 
subtle because the operations of entanglement distillation and dilution are available for the 
states. In the case where we start with product states, we can use up some of the first few 
operations to generate the entanglement required for the optimal initial state. Then we can 
keep diluting the entanglement of the states at each stage so that we always act on the best 
initial state. The number of operations required for the first stage of this protocol is fixed 
and finite, so as n ^ oo we will achieve the same entangling capacity as if we has started 
with initial entanglement. This means that asymptotic entangling capacity of a unitary 
starting with a product state is the same as the capacity that would be obtained starting 
with initial entanglement. 
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V. CONCLUSIONS 



We have shown that for all finite numbers of copies of Uab, initial entanglement is required 
to achieve the optimal entangling capacity. If this initial entanglement and ancillas are 
available, then collective processing does not help to achieve this maximum. 

Our results have implications for the asymptotic interconvertibility of bipartite unitary 
operations. For example, it is known that one can reversibly convert between a CNOT and 
a singlet state via LOCC. Thus, one can asymptotically simulate the action of n£CE{UAB) 
CNOTs using n copies of Uab and LOCC by generating entanglement and then distilling 
or diluting it to singlets. Further, it is impossible to generate more CNOTs than this, since 
otherwise one could generate more than £Ce{Uab) e-bits per application of Uab by first 
converting to CNOTs and then using them to generate singlet states. More generally, it is 
not known whether converting between any unitary operation and entanglement via LOCC 
is reversible (i.e. whether one can asymptotically generate n copies of Uab acting on an 
arbitrary input state given n£CE{UAB) e-bits). However, nSCsiUAB) is a lower bound on 
how much entanglement is needed to generate n copies of Uab- Also, gg^([^^] is an upper 
bound on how many copies of a bipartite unitary U2 can be generated asymptotically per 
application of another bipartite unitary Ui. Whether these bounds can be achieved remains 
an open question. 
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